A Domain Embedding Preconditioner for the Lagrange Multiplier System Einar Haug and Ragnar Winther
نویسنده
چکیده
Finite element approximations for the Dirichlet problem associated a second order elliptic di erential equation are studied The purpose of this paper is to discuss domain embedding preconditioners for the discrete systems The essen tial boundary condition on the interior interface is removed by introducing Lagrange multipliers The associated discrete system with a saddle point structure is precon ditioned by a block diagonal preconditioner The main contribution of the present paper is to propose a new operator constructed from the H(div) inner product for the block of the preconditioner corresponding to the multipliers
منابع مشابه
Domain Embedding and the Dirichlet Problem
In this paper we study domain embedding preconditioners for discrete linear systems approximating the Dirichlet problem associated a second order elliptic equation. We observe that if a mixed finite element discretization is used, then such a preconditioner can be constructed in a straightforward manner from the H(div)–inner product. We also use the H(div)–inner product to construct a new preco...
متن کاملA domain embedding preconditioner for the Lagrange multiplier system
Finite element approximations for the Dirichlet problem associated to a second–order elliptic differential equation are studied. The purpose of this paper is to discuss domain embedding preconditioners for discrete systems. The essential boundary condition on the interior interface is removed by introducing Lagrange multipliers. The associated discrete system, with a saddle point structure, is ...
متن کاملDomain Embedding Preconditioners for Mixed Systems 1
In this paper we study block diagonal preconditioners for mixed systems derived from the Dirichlet problems for second order elliptic equations. The main purpose is to discuss how an embedding of the original computational domain into a simpler extended domain can be utilized in this case. We show that a family of uniform preconditioners for the corresponding problem on the extended, or ctitiou...
متن کاملDomain embedding preconditioners for mixed systems
In this paper we study block diagonal preconditioners for mixed systems derived from the Dirichlet problems for second order elliptic equations The main purpose is to discuss how an embedding of the original computational domain into a simpler extended domain can be utilized in this case We show that a family of uniform preconditioners for the corresponding problem on the extended or ctitious d...
متن کاملMULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS*
In an earlier paper we constructed and analyzed a multigrid preconditioner for the system of linear algebraic equations arising from the finite element discretization of boundary value problems associated to the differential operator I − graddiv. In this paper we analyze the procedure without assuming that the underlying domain is convex and show that, also in this case, the preconditioner is s...
متن کامل